package dp.numberOfArithemticSlices;
/**
 * @Date 2020/04/20
 * @author 王光浩
 * @Thinking 使用暴力法
 * @Analysis 时间复杂度O（n^2），空间复杂度O（1）
 */
public class MyMethodOne {
	public int numberOfArithmeticSlices(int[] A) {
		if(A.length<2) return 0;
		int sum = 0;
		int count = 2;
		int d = A[1]-A[0];
		for(int i=2 ; i<A.length ; i++) {
			if( A[i]-A[i-1]!=d ) {
				
				if( count>=3 ) {
					//统计等差数组的个数
					for(int j=3 ; j<=count ; j++) {
						for(int k=j ; k<=count ; k++)
							sum++;
					}
				}
				count = 2;
				d = A[i]-A[i-1];
			}
			else count++;
		}
		
		if( count>=3 ) {
			//统计等差数组的个数
			for(int j=3 ; j<=count ; j++) {
				for(int k=j ; k<=count ; k++)
					sum++;
			}
		}
		return sum;
    }
}
